//1200. 最小绝对差
//思路：先排序，前一个-后一个 就能算出来最小绝对差
//再去判断数组中 前一个-后一个==最小绝对差的两个数字存放在一个数组中
//最后再插入二维数组中

#include <vector>
#include <algorithm>
using namespace std;

class Solution {
public:
    vector<vector<int>> minimumAbsDifference(vector<int>& arr) {
        vector<vector<int>> vv;
        vector<int> tmp(2);
        sort(arr.begin(), arr.end());

        int diff_min = INT_MAX;
        int n = arr.size();
        for (size_t i = 1; i < n; i++)
        {
            diff_min = min(diff_min, arr[i]-arr[i-1]);
        }
        
        for (size_t i = 1; i < n; i++)
        {
            if(arr[i-1] < arr[i]
            && arr[i]-arr[i-1] == diff_min)
            {
                tmp[0] = arr[i-1];
                tmp[1] = arr[i];
                vv.push_back(tmp);
            }
        }

        return vv;
    }
};